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Efficient Support for P-HTTP in Cluster-Based Web Servers - Aron. Druschel. Zwaenepoel (1999) (Correct) 
(10 citations) 

of HTTP/1.1 requests among the back-end nodes of a cluster server. A trace-driven simulation 

www.es. Hce.edu/-aron/papers/phttp--lard.ps 

Using Constraints To Achieve Stability In Automatic Graph.. - Bohringer. Paulisch (1990) (Cofreet). 

1 INTRODUCTION Graphs, consisting of a set of nodes and a set of edges, are one of the most 

B" or "node C is the top neighbor of node DXIusters: Gather a group of nodes together to a "cluster" 

www.ee.washington.edu/facu lty/karS/Pubiications/PS/SIGCHi90.ps.gz 

Correction of a Memory Management Method for Lock-Free Data.. - Michael, Scott (1995) {Correct^ (7 citations) 
care. Many lock-free algorithms require deleted nodes not to be reused until no active pointers point 

hypatia.dra.qmw.ac.u&'data/edu^^ 
free_data„structures,ps.gz 

The Application Of The Supercondensed Tim Node To.. - Trenkic. .CQorreci) 

Limited The Application Of The Supercondensedtlm Node To Propagation Problems In Inhomogeneous 

nmle,eee.nott.ac.uk/-vmt ; preprints/compel95.ps.gz 

Surface Brightness Evolution of Cluster and Field Galaxies - Schade (Correct) 
Surface Brightness Evolution of Cluster and Field Galaxies DavidSchade 1 National 

www.dao.nrc.ca/science/preprint/97/9702.ps.gz 

A Unified Network-based Approach for Online Recognition of.. - Lee. Kim (Correct.) 

a word network, a path spanning from the initial node to the final node, possibly with a number of 

ai.kaistac.kr/~joony/ps/IWFHR_9S.ps 

Performance Evaluation and Modeling of MPI Communications .. - Folino. Spezzano. Talia {Correct}, 
computer. It consists of Sparc based processing nodes running the Solaris operating system on each 
operating system on each node, so it resembles a cluster of workstations connected by a fast network. 

isi»cnr.deis.unicai.it:1080Ma!ia/hpcn98.ps 

The Beehive Cluster System - Aman Singla ICoiTect). 

Box 2 CPUs 1 CPU threads in a single process parent node Interconnection Network Figure 1: The Beehive 
multiple units of CPU scheduling called Iwp (light-weight process) within the same address space. It also 
The Beehive Cluster System Aman Singla Umakishore Ramachandran 

www.cc.gatech.edu/computing/Architectu re/BeehiveA./papers/beehiv^ 

Identification of a high redshift cluster in the field of. - Pell6. Miralles (1996) (Cormctj. 

redshift intervals have been cumulated with a weight of 1 . A significant excess of galaxies at a mean 

20.3.1 996 Identification of a high redshift cluster in the field of Q2345007 through deep BRI JK' 

vvww.astr.tohokiKac.jp/--miraHes/AA_2345_3nov95.ps.gz 

Using PVM 3.0 to Run Grand Challenge Applications on.. - Dongarra, GeisL. (1992) {Correct). 
This is the ability to run PVM applications on the nodes of several different distributed memory 
is to exploit the aggregate power and memory of clusters of computers sitting on local area networks. 

ftp.netlib.orgj/ncwn/siam93-pvmgc.ps 

Topic Detection and Tracking Pilot Study - Allan, Carbonell. Doddinaton.. (1998) {Correct). (3 citations) 
a speech recognizer with 100 underlying "single node" models (corresponding to the topics)each of 
result from adding the feature and adjusting its weight to the best value. After calculating the gain of 
is to group the stories in the study corpus into clusters, where each cluster represents an event and 

www.cs.cmu.edu/~yiming/papers.yy/tdt1-final-report.ps 
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Uniform Reconstruction of Gaussian Processes - Muller-Gronbach. Ritter (1995) {Correct) (1 citation) 
each realization of X the error is defined in a weighted supremum norm the overall error of a 

ftpjTicithiU"beriin.de/pub/math/pub!/pre/1995/pr"a-95-26.ps.Z 

Optimized Software Synthesis for Digital Signal.. - Jttrgen Teich.. (1998) (Correct). (3 citations) 
consists of a directed graph in which the nodes represent computations and the arcs specify the 
component into an acyclic graph that consists of clusters of smaller strongly connected components, 

ftp.tik.ee. ethz.ch/pub/peopie/ziLzler/TZB1398a,ps,gz 

SemQuery: Semantic Clustering and Querying on.. - SheikholeslamL (1998) (Correct) (2 citations) 
12) where the summation is done over all input nodes j, and t k is the desired value of output o k 
image content-based retrieval systems use a weighted Euclidean distance to combine the similarity 
SemQuery: Semantic Clustering and Querying on Heterogeneous Features for 

wwv.rit.edu/~wcceec/./papers/tkde-semantic.ps 

Daily management of an earth observation satellite.. - Lemaitre, Verfaillie iCorrect). 
for the next day, each one associated with a weight reflecting its importance, 2) a set of 

ftp.cert.fr/pub/lemaitre/Papers/S7-ILOG.ps 

Pitch Determination Considering Laryngealization.. - Niemann. Denzler. .. (1994) iCojre.ct} (2 citations) 

I =0 having i =0 1 MO \Gamma 1 input nodes n 0) i for signal values x i ,ffl the hidden 

for each layer and each node per layer compute the weighted sum of input values y 11) j =M I \Gamma1 

wvvwS.informatik.uni-erlangen.de/TeX/Uteratur/ps-dir/1 994/Niemann94:PDCa.ps,gz 

F3.733e+Q5>J. Phys.: Condens. Matter 8 .. - Orlando Azavant {Correct). 

Matter 8 (1996) 1123-1133. Printed in the UK Cluster and supercell calculations for carbon-doped 

www.tcm.phy. cam.ac.uk/-mdl26/downloads/cinsi.ps.gz 

A Partial Approach to the Problem of Deadlocks in.. - Tricas.. (1998) (Correct) 

generic way, elements belonging to P U are called nodes. The set W :P \Theta T )T \Theta P )IN 

then we say that there is an arc from x to y, with weight or multiplicity W (x y)Ordinary nets are those 

www.cpsjjnizaresM!ricas/GiSiRR97Q5.ps,gz 

Solving Small TSPs with Constraints - Caseau. Laburthe (1997) {Correct} (20 citations) 
a technique of choice for solving small (up to 30 nodes) traveling salesman problems. These techniques 
some edges early on. Indeed, when an edge ij has a weight much higher than the best assignment for i or j, 
geographic map and when the cities are grouped in clusters on this map, neither the bound SN nor the 

www.dmi.ens.fr/users/laburthe/papers/iclp97. ps,gz 

Optimal Emulation of Meshes on Meshes of Trees - Achilles (1995) (Correct) (5 citations) 

mesh. In this paper, we present an emulation of N-node meshes on 0(N)node meshes of trees with constant 

liinwwwjra.uka J de/-achiiies/M0T J EUR0PAR.95.ps.gz 
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6 documents found. Order: number of citations. 

WCA: A Weighted Clustering Algorithm for Mobile Ad hoc. - Chatterjee, Das, Turgut (2001) (Correct). (1 1 citations) 

heuristic, ii) Lowest-ID heuristic, and (iii) Node-Weight heuristic. The Lowest-ID and the 

Preprint 0 (2001) 1 WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks 

In this paper, we propose an on-demand distributed clustering algorithm for multi-hop packet radio 

crewman.uta.edu/-mainak/papers/cSuster.ps 

A Weight Based Distributed Clustering Algorithm for.. - Chatterjee. Das. Turgut (1970) {Correct} (3 citations) 

heuristic (ii) Lowest-ID heuristic and (iii) Node-Weight heuristic. In the assumed graph model of the 

A Weight Based Distributed Clustering Algorithm for Mobile Ad hoc Networks 

Abstract. In this paper, we propose a distributed clustering algorithm for a multi-hop packet radio 

crewman. uta,edu/~mainak/papers/hipc00.ps 

An On-Demand Weighted Clustering Algorithm (WCA) for Ad.. - Chatterjee. Das. Turgut (2000) {Correct). (1 citation) 
heuristic (ii) Lowest-ID heuristic and (iii) Node-Weight heuristic. In the assumed graph model of the 
An On-Demand Weighted Clustering Algorithm (WCA) for Ad hoc Networks Mainak 
Abstract-We consider a multi -cluster, multi-hop packet radio network architecture for 

crewman. uta.edu/-mainak/papers/globecomOO,ps 

A New Heuristic for Vehicle Routing with Narrow Time Windows - Hamacher. Moll (1 996) (Correct) (1 citation) 
clustering procedure where a tree with multiple node weights is divided into subtrees. Upper bounds 
planned stops. The algorithm is based on a clustering procedure where a tree with multiple node 
The algorithm is divided into two parts. In the clustering step the customers are partitioned into 

ftp.mi.uni-koeln.de/pub/paper/postscript/zpr98-239.ps 

Cluster Computing 5. 193-204. 2002 - Wca Weighted Clustering (2002) (Correct) 
heuristic, ii) Lowest-ID heuristic, and (iii) Node-Weight heuristic. The Lowest-ID and the 
Cluster Computing 5, 193-204, 2002 2002 Kluwer 

Manufactured in The Netherlands. WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks 

crewman. uta. eduMurgut/pubiished_papers/WCA-2002.pdf 

Adaptive Load Distribution in Strong Dynamic Heterogeneous Systems - Rips ^Correct). 

same way using the average computation speed, a node weight is determined. Edge weight and node weight can 
speed, a node weight is determined. Edge weight and node weight can be defined as: Definition 1 Let 
(FCP) which runs on heterogeneous workstation clusters using PVM (Parallel Virtual Machine [7]The 

wvvw.hlrs.de/people/rips/Paper/mpcs96.ps 
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Yuanyuan Zhou, Peter M. Chen, Kai Li 

May 1999 Proceedings of the 13th international conference on Supercomputing 

Full text available: pdf(1.45 MB) Additional Information: full citation , references , citings , index terms 



2 Analysis and implementation of software rejuvenation in cluster systems 
Kalyanaraman Vaidyanathan, Richard E. Harper, Steven W. Hunter, Kishor S. Trivedi 
June 2001 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 

2001 ACM SIG METRICS international conference on Measurement and 
modeling of computer systems, volume 29 issue i 
Full text available: ^.pdf£983 t 05 .KB). Additional Information: Mlcjtatjon, abstract, references, citings 

Several recent studies have reported the phenomenon of "software aging", one in which the 
state of a software system degrades with time. This may eventually lead to performance 
degradation of the software or crash/hang failure or both. "Software rejuvenation" is a pro- 
active technique aimed to prevent unexpected or unplanned outages due to aging. The basic 
idea is to stop the running software, clean its internal state and restart it. In this paper, we 
discuss software rejuvenation as applied to ... 

3 Cjuster-based.sc^ Q 
Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, volume 3i issue 5 
Full text available: *^ odt(2A2 MB) Additional Information: full citation , references , citings , index terms 



BayeuxAQ.arcN 

Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz 

January 2001 Proceedings of the 11th international workshop on Network and 

operating systems support for digital audio and video 

r- n x ^ •■ ui 01 .v* i-cv Additional Information: full citation, abstract, references, cltinos, index 

Full text available: impd 1(272.26 KBj ' 1 ' — 

^ terms 

The demand for streaming multimedia applications is growing at an incr edible rate. In this 
paper, we propose Bayeux, an efficient application-level multicast system that scales to 
arbitrarily large receiver groups while tolerating failures in routers and network links. 
Bayeux also includes specific mechanisms for load-balancing across replicate root nodes and 
more efficient bandwidth consumption. Our simulation results indicate that Bayeux 
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maintains these properties while keeping transmi ... 

5 BuddvCache: high-performance object storage for collaborative strong-consistency Q 

appjications in a WAN 

Magnus E. Bjornsson, Liuba Shrira 

November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 37 Issue 11 
Full text available: ^pdf(26£18 KB) Additional Information: full citation, abstract , references , index terms 

Collaborative applications provide a shared work environment for groups of networked 
clients collaborating on a common task. They require strong consistency for shared 
persistent data and efficient access to fine-grained objects. These properties are difficult to 
provide in wide area networks because of high network latency. BuddyCache is a new 
transactional caching approach that improves the latency of access to shared persistent 
objects for collaborative strong-consistency applications i ... 

Keywords: cooperative caching, fault-tolerance, fine-grain sharing, object storage systems, 
transactions, wide-area network 



6 industrial sessions: middSe-iier caching: Middle-tier database caching for e-business 
Qiong Luo, Sailesh Krishnamurthy, C. Mohan, Hamid Pirahesh, Honguk Woo, Bruce G. Lindsay, 
Jeffrey F. Naughton 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Additional Information: full citation, abstract, references, citings, index 



Full text available: *p pdf(1.20 MB) 

terms 

While scaling up to the enormous and growing Internet population with unpredictable usage 
patterns, E-commerce applications face severe challenges in cost and manageability, 
especially for database servers that are deployed as those applications' backends in a multi- 
tier configuration. Middle-tier database caching is one solution to this problem. In this paper, 
we present a simple extension to the existing federated features in DB2 UDB, which enables 
a regular DB2 instance to become a DBCache wi ... 
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Managing energy and server resources in hosting centers 
Jeffrey S. Chase, Darrell C. Anderson, Prachi N. Thakar, Amin M. Vahdat, Ronald P. Doyle 
October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 
ACM symposium on Operating systems principles, volume 35 issue 5 

Full text available: f Bpdff1.61 MB) Additional Information: MLcitatjpn, abstract, references, citings, index 
lEa - K ■■ ' terms 

Internet hosting centers serve multiple service sites from a common hardware base. This 
paper presents the design and implementation of an architecture for resource management 
in a hosting center operating system, with an emphasis on energy as a driving resource 
management issue for large server clusters. The goals are to provision server resources for 
co-hosted services in a way that automatically adapts to offered load, improve the energy 
efficiency of server clusters by dynamically res ... 

8 P.araljel.and 
data 

Brian F. Cooper, Neal Sample, Moshe Shadmon 
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Database systems are increasingly being used to manage semistructured data, which may 
not have a fixed structure or set of relationships between data items. Indexes which use 
tree structures to manage semistructured data become unbalanced and difficult to 
parallelize due to the complex nature of the data. We propose a mechanism by which an 
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unbalanced vertical tree is managed in a balanced way by additional layers of horizontal 
index. Then, the vertical tree can be partitioned among ... 
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Rapid advances in communication networks and device technologies have enabled people 
with powerful means of communications. It is common for any individual to be associated 
with a number of heterogeneous communication devices (such as phones, pagers, PDAs) or 
a variety of applications (such as e-mail, instant messaging, or chat-rooms). This 
phenomenon has spurred a great demand for unifie dcommunication [20] services which 
integrate one's various communication mechanisms in a meaningful a ... 
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Overlay network monitoring enables distributed Internet applications to detect and recover 
from path outages and periods of degraded performance within seconds. For an overlay 
network with n end hosts, existing systems either require 0(n 2 ) measurements, and thus 
lack scalability, or can only estimate the latency but not congestion or failures. Unlike other 
network tomography systems, we characterize end-to-end losses (this extends to any 
additive metrics, including latency) rather tha ... 
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